class Main{
    public static void main(String[] args) {
        int[] nums1 = {1,2,3,0,0,0};
        int[] nums2 = {2,5,6};
        merge(nums1,3,nums2,3);
        for (int i = 0; i < nums1.length; i++) {
            System.out.print(nums1[i]);
        }
    }
    public static void merge(int[] nums1, int m, int[] nums2, int n) {

        //从后往前插
        int last = n + m -1;//0
        int i = m - 1;//-1
        int j = n -1;//0

        while(i>=0&&j>=0){
            if(nums1[i]>nums2[j]){
                nums1[last] = nums1[i];
                last--;
                i--;
            }else{
                nums1[last] = nums2[j];
                last--;
                j--;
            }
        }

        // nums2还有剩余
        while(j>=0){
            nums1[last] = nums2[j];
            last--;
            j--;
        }

    }
}